حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز

Authors

  • Maryam Omidbakhsh Technical and Engineering Department
Abstract:

در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتایج نشان دهنده اینست که این الگوریتم نتایج بهتری را در مقایسه الگوریتم های قبلی خصوصا با افزایش ابعاد مسئله ارائه می دهد

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

استفاده از الگوریتم علف های هرز برای حل مسئله تخصیص پهلوگاه های اسکله به کشتی ها در بنادر کانتینری

سرعت حمل و نقل نقش مهمی را در تجارت جهانی دارد از این­رو مهم­ترین هدف پایانه کانتینری افزایش کارایی و کاهش تأخیر در خروج کشتی­ها از اسکله است. زمان بیکاری یک کشتی به کارایی زمان­بندی اسکله و چگونگی تخصیص منابع بستگی داشته که مدیریت مطلوب منابع پایانه موجب افزایش کارایی بنادر می­شود. زمان پهلوگیری کشتی­ها می­تواند به عنوان معیار اصلی در جهت افزایش کارایی پایانه­ های کانتینری در نظر گرفته شود. عم...

full text

روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...

full text

روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار d-k نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...

full text

حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات

بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...

full text

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

full text

مدیریت علف های هرز آفتابگردان با استفاده از گیاهان پوششی

این مطالعه با هدف ارزیابی امکان استفاده از گیاهان پوششی به عنوان یک روش جایگزین کنترل شیمیایی در مدیریت­های علف­های ­هرز آفتابگردان به اجرا درآمد. آزمایش بصورت فاکتوریل در قالب طرح بلوک­های کامل تصادفی با سه تکرار انجام شد. فاکتور اول، سه نوع گیاه پوششی شامل ماشک گل­خوشه­ای، گندم­سیاه و ارزن­ مرواریدی و فاکتور دوم تراکم گیاه پوششی شامل صفر، 33 درصد، 66 درصد و 100 درصد تراکم توصیه شده در تک­کشتی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 45  issue Special Issue

pages  113- 125

publication date 2011-11-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023